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^m^ 1 . Introduction 

This article presents an overview of research in an area loosely called belief revision. 
Belief revision concentrates on the issue of revising systems of beliefs to reflect 
perceived changes in the environment or acquisition of new information. In addition, 
belief revision research includes the study of methods for representing models of 
environments as collections of beliefs and the development of formal theories of belief. 
The bulk of the article consists of a descriptor-indexed bibliography of research 
addressing these topics. Our intention is that this bibliography serve both to introduce 
the interested researcher to this literature, and to capture the current state of the field. 
Towards this purpose, we begin with an overview of belief revision research. 

Besides more fully defining what we mean by belief revision, the overview that follows 
also serves to define the descriptors used to classify the entries of the bibliography. 
Descriptor terms appear boldfaced when they appear in the discussion. We should point 
out that the classification system is far from optimal; the descriptive categories that we 
have selected do not always permit very sharp distinctions. The reader will do well to 
^-^ check all reasonable categories to find full coverage of some topic. 

We have attempted to include as many relevant works as possible, in particular all 
those in Al as well as major works in other fields. However, a topic as broad as belief 
revision, drawing on the literatures of artificial intelligence, logic, philosophy and 
psychology, makes full coverage difficult. We hope that readers finding inaccuracies in 
this document will suggest reclassifications or recommend additional entries to us. With 
such improvements, we may attempt a more thorough survey in a year's time or so. We 
suggest not using this bibliography as a base for other compilations without checking all 
the references carefully. Our purpose was to make an informal guide to the literature, 
and not to assure total inclusiveness or accuracy. 

Finally, we wish to thank all those people who were kind and helpful enough to respond 
to our inquiries. We hope we have justified their efforts. 

Overview 

Intelligence is often viewed as the ability to reason about and adapt to a changing 

^ s - environment. For this reason, most computer programs constructed by artificial 

intelligence researchers maintain a model of their external environment. The model is 



updated to reflect changes in the environment resulting from the program's actions or 
indicated by its perception of external changes. Al programs frequently explore 
assumptions or hypotheses about these environments; this may lead to further model 
updating if new information conflicts with old, indicating that some of the currently held 
assumptions or hypotheses should be abandoned* 

The need for maintaining models is widespread in Al. For example, programs which 
accept information in natural language must be ready to modify their beliefs or 
interpretations of previous inputs in light of the analysis of additional text. Programs 
analyzing visual images must revise their hypotheses about the content of those images 
when new points of view present new information. Robot programs revise their beliefs 
about their current environment when their own actions affect that environment. Finally, 
with increasing frequency, programs arcs being constructed to maintain and update 
models of some aspects of their own structure or inner environment, such as the history 
of their actions and inferences, their current goals, and their current abilities. 

There is a strong philosophical and logical tradition in the study of rules for revising 
systems of beliefs. Classical logic embodies an uncontroversial sort of belief revision, 
that of the sound inference rules for deriving the logical consequences or theorems of a 
set of axioms. Inference rules such as these are called monotonia because the addition 
of axioms or rules in such a system can lead only to more theorems, never fewer. In 
contrast, non«monotonic inference rules may change the set of theorems of beliefs 
non~additivefy. The most common sorts of non-monotonic inference rules are those for 
resolving apparent inconsistencies in a set of beliefs. Such a rule is Sherlock Holmes 8 
famous dictum "When you have eliminated the impossible, whatever remains, however 
improbable, must be the truth," which counsels us to accept a belief despite our initial 
lack of confidence in it if all other alternatives have been refuted. 

Many systems of normative and descriptive rules for revision of beliefs have been 
developed. Quine, for example, has formulated the principle of "minimum mutilation," 
which suggests giving up only those beliefs that make the "smallest" change in our set 
of beliefs but still rids it of apparent inconsistency. He goes on to describe our belief 
systems as great "webs of belief" in which new information impinges on the boundaries 
of the web, only rarely requiring changes in the interior of the web. Quine's web 
metaphor [Quine 78] bears a remarkable similarity to the network representations used 



^■■s in recent Al programs to represent systems of beliefs. 

While little appears in the philosophical literature on mundane changes of belief, much 
appears which discusses large-scale changes in belief systems, particularly changes in 
scientific theories. For example, Carnap prescribes a form for the empiricist tradition, 
and Kuhn's classic account describes the sociological undercurrents of changes in 
scientific thought [Kuhn 62]. 

The Frame Problem 

It remained to Artificial Intelligence researchers to uncover a major problem virtually 

undiscussed in earlier work. This is the so-called frame problem of McCarthy and 

Hayes, the problem of how to update models to account for changes induced by actions. 

The basis of the problem is that even if one can succinctly specify the ways in which a 

system's environment might change in terms of the effects of actions, it still remains to 

specify some way of judging what stays unchanged in the face of these actions. In the 

words of McCarthy and Hayes, 

y**s^ "If we had a number of actions to be performed in sequence, we would 

have quite a number of conditions to write down that certain actions do not 
change the values of certain fluents. In fact, with N actions and M fluents, 
we might have to write down NM such conditions." 

This problem actually includes several related subproblems: 

I.How can we express the possible errors arising from fallible predictions 
about the effects of actions? 

2. What can be done to recover from incorrect predictions about the effects 
of some action? 

3. How should the predicted effects of actions be represented for the 
purposes of updating the model and interrogating the problem solving 
system's ability to alter its environment? That is, how are they stated and 
how are they retrieved? 

4. How should the descriptions of causal effects of actions be applied to 
derive the description of the state obtained after the action? 

5. What notion or representation of causality could be used to determine the 



1 [McCarthy 69] pg. 487. 



causal effects of actions of physical mechanisms In an external 
environment? 

The statement of the frame problem initiated research by a number of investigators 
and progress continues to be made on most of the problems mentioned above. As we will 
describe in more detail below, "defaults" and other non-monotonic inferences seem to 
answer (1) satisfactorily. In conjunction with data-dependency techniques they also 
answer (2) to some degree. (3) is usually approached via rules of the form "If P holds 
before the action, then Q holds after." Such rules are sometimes called "laws of motion". 
Indexing these rules by their actions, preconditions, and postconditions in a 
pattern-indexed database allows their retrieval. Dependency-based revision techniques 
have helped advance the solution to (4), which previously had been handled by less 
automatic database management techniques.. All of these problems, however, are still 
unsolved to varying degrees. In particular, little work has been done related to (5) (but 
see bibliography entries under classification causal analysis, <7.8». 

To the extent that the belief revision problem is a subproblem of, or at least has a 
large overlap with the frame problem, the progress reported below and in the references 
on belief revision is also progress on the frame problem. The major techniques 
developed to date (pattern-indexed databases, context-layered databases, 
data-dependencies, non-monotonic logics, and formalized meta-theories) all seem 
promising and deserve further study. Many important problems have not been studied to 
any depth, and others await adequate formulation. Some important topics include the 
efficiency of belief revision in large systems, the replacement of inference chains by 
computations, notions of causality, and the formulation of heuristic information for 
selecting particular inference rules. 

Concepts of Belief Revision 

We now turn from describing the general problems of maintaining models of changing 
environments to outlining the proposed solutions to these problems discussed in the 
literature. These ideas can be divided roughly into two categories, "implementationai" 
and "theoretical", but such distinctions often break down when pressed. The concepts 
discussed below account for much of the work in the field and are used as the basis for 
many of the descriptors in the indexed bibliography. 



f\ Implementation-oriented concepts 

The implementations! approaches to belief revision encompass the methods used in 
computer programs to overcome one or more of the problems enumerated earlier. The 
earliest and least sophisticated of these methods is that of manual updates. In 
programs using this technique, the entire model was represented by the values (usually 
numeric) of several variables. To update the model, the Rroblem solving program was 
itself required to change the values of these variables. For example, the program might 
have a variable LOCATION-OF-BLOCK which it would alter from "ROOM-A" to "ROOM-B". 

Later, globally accessible pattern-indexed databases replaced variable-based models, 
but manual updates were still used. Pattern-indexed databases permit the efficient 
retrieval of all statements in a relational database which match a pattern or statement 
skeleton. This allowed one to write updating procedures which changed all beliefs of a 
certain form. For example: Retrieve all statements matching (LOCATION BLOCK ?) and 
replace them with the statement (LOCATION BLOCK ROOM-B). 
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The Operator application approach to model updates represented a major step over 
manual updates. (The terms "operator" and "action" are often used synonomou&ly.) The 
operator application process updates the model by interpreting an operator description 
and reflecting the update in a pattern-indexed database. Operator descriptions 
contain specifications of the expected effects of the operator. The classical example 
of a system using operator application is the STRIPS method, in which an operator 
description consists of two lists of formulas, the "add" list and the "delete" list 
[Fikes 71]. STRIPS' operator application procedure first deletes all database assertions 
matching any formula in the delete list. Then it adds to the database each of the 
formulas in the add list. For example, the add/delete list representation for the operator 
MOVE-BLOCK might be: 

MOVE-BLOCK (block, destination) 
DELETE: (LOCATION block ?) 
ADD: (LOCATION block destination). 

A problem in STRIPS and related systems is that these additions and deletions were 

oblivious to consequential changes (i.e., changes that were logically deducible from a 

/■■■n primitive set of action effects), so all effects had to be listed in the operator 

description. Context-layered databases were developed in part to allow the 
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association of consequential changes with the action that gave rise to them [Rulifson 
72, Fahlman 74, Sussman 75a]. Context-layered databases allow the encapsulation of 
sections of the database, so that the consequences of an effect of an action can be 
grouped with a reference back to the causing action. This allows the addition or deletion 
of an operator effect together with its logical consequences in a single step. 

Parallel with context-layering of a database, change-triggered procedures were 
employed to perform the updating appropriate to a single inference rule. The use of 
these procedures was necessitated by the observation that context-layering alone only 
approximates the concept of consequentially. The shortfall of context-layering is its 
lack of a representation for the nature of the derivations of consequential effects of 
actions. Change-triggered procedures, (which include THANTE and THERASE in PLANNER 
[Hewitt 72, Sussman 71] and IF-ADDED and IF-REMOVED in CONNIVER [McDermott 74b], 
and other forms of pattern-directed invocation and procedural attachment), may be 
invoked when a given database statement or object is either added to or removed from 
the database. Such procedures were frequently used in pairs, each pair corresponding to 
a single inference rule. For example, for an inference rule "If A then infer B", one would 
write the two change-triggered procedures "IF-ADDED A then ADD B", and 
"IF-REMOVED A then REMOVE B." 

It is apparent, though, that a given statement can often have multiple derivations. 
The possibility of multiple and even circular derivations leads to many difficulties when 
using change-triggered procedures to update databases, for these procedures depend 
only on the occurrence of changes and not on the form of the derivation. For example, 
the rule "IF-REMOVED A then REMOVE B" might not be valid if B is derivable from another 
true assertion C. Data-dependencies provide a solution to these problems. 
Data-dependencies are explicit records of inferences or computations. These records 
are examined to determine the set of valid derivations, and hence the current set of 
beliefs (that is, those statements with valid arguments). In some cases, they are erased 
along with the beliefs they support when changes lead to removing a belief and its 
consequences from the database [Fikes 75]. In other systems, the dependencies are 
kept permanently. In this latter case, dependency-based revision techniques can use 
a uniform procedure, sometimes called truth maintenance [Doyle 79a], to mark each 
database statement as believed or not believed, depending on whether the recorded 



/-S derivations currontly provide a valid argument for the statement One might view this 

sort of dependency analysis as analogous to the mark/sweep garbage collection 
procedures of list-processing systems. 

The data-dependency technique handles consequential updates, but updating to 
accomodate the basic action effects is another problem altogether. This problem Is 
usually discussed in terms of backtracking which is invoked to remove an apparent 
inconsistency caused by new information or by an action effect conflicting with a belief 
for which the program desires to maintain validity (e.g., because It is a goal in a problem 
solving domain [London 78b]). By non-chronological backtracking we mean the general 
technique of searching only for the set of possible assumptions to change among those 
beliefs known to be logically supporting the beliefs involved in the inconsistency. This is 
to be contrasted with the previously popular chronological backtracking, in which the 
change was made at the latest cholcepoint. Dependency-directed backtracking 
techniques usually involve tracing through the recorded data-dependencies of the 
conflicting beliefs. In some systems, this technique involves analyzing the simultaneous 
^m^ goals for which no solution can be found to see which goals share variables, and which 

goals arc independent of one another.[Pereira 79a, McDermott 77] Sometimes 
dependency-directed backtracking systems record the source of the inconsistency (the 
set of conflicting premises or assumptions) to prevent its future reoccurrence 
[Stallman 77], This can be viewed as a simple form of learning from mistakes (see <7.3> 
and <7.5>). 

The techniques described above represent a progression toward more and more 
sophisticated techniques for maintaining model consistency. The use of non-monotqnlc 
inference rules forms a dimension somewhat orthogonal to the above techniques. 
Non-monotonic inference rules allow the system to make tentative conclusions based on 
partial evidence. The typical use of such inferences is in default reasoning, where some 
condition is assumed to hold until contrary evidence is found. The techniques Involved 
began with the THNOT primitive of PLANNER, which would be satisfied as a goal If Its 
argument goal failed, that is, If no derivation for Its argument formula could be found. 
Another form of non-monotonic inference inference is that of partial matching, In which 
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This is sometimes called dependency-dirtcttd backtracking [Stallman 77], 
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any assumptions necessary are made to allow the retrieval of some database object 
which matches a supplied pattern for the object [Joshi 75a, Hayes-Roth 78]. 
Non-monotonic data-dependencies record such non-monotonic inferences, and make the 
truth maintenance algorithms for updating data-dependencies considerably more complex 
than in the monotonic case. 
Theory-oriented concepts 

The theory-oriented concepts of belief revision encompass the formal study of beliefs 
and belief systems as objects of interest in their own right. A primary concept in this 
regard is that of the situational calculus, in which all predicates and objects are 
indexed by situations or "worlds." McCarthy made early proposals along these lines 
[McCarthy 68], and logicians have studied situational or indicial logics for some time in 
connection with analyticity, temporal logics, counterfactual conditionals, and the 
semantics of belief statements and other propositional attitudes. In the situational 
calculus, each situation variable refers to the world at a given instant. This calculus is 
itself amenable to the implementation techniques mentioned previously, and is 
occasionally referenced as an Implementational technique. 

The study of theory evolution is the mathematical analysis of the temporal evolution 
of sets of formulas, such as the successive sets of statements representing the beliefs 
of an agent. Whereas the situational calculus approach views the world as an object to 
which statements refer, the theory evolution approach views worlds as collections of 
statements. It provides a framework for phrasing questions about inference rules 
viewed as theory changes, whether monotonic or non-monotonic. One basic such study 
is that of joint consistency or extension theorems, which study the relation between a 
consistent theory and its inconsistent extensions in order to characterize or localize the 
exact nature of the inconsistency. 

The theory of Incomplete databases can be viewed as a restriction of the theory 
evolution area in which one studies an incomplete database of atomic statements or 
relations. Typical concerns involve judging questions of possible or necessary truth of a 
statement in any extension or completion of the incomplete database/and whether the 
database can be made more succinct by means of the closed world assumption, which 
assumes that any atomic relation not explicitly listed in the database is false. 
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Non-monotonlc logics attempt to give a precise semantics to systems of 
non-monotonic inference rules. This is a tricky problem, for as Sandewall pointed out 
[Sandewall 72], several distinct (and incompatible) sets of "theorems" may result from a 
single set of non-monotonic axioms and inference rules. These logics have been 
investigated both as modal logics and as ordinary predicate logic with non-monotonic 
inference rules. (See also conclusion theory <5.3>, for a related idea.) 

Proof theory studies proofs as mathematical objects. A typical concern of much of 
the literature is whether proofs in one inferential system can be rewritten (possibly 
uniformly) into proofs in another (possibly simpler) inferential system. For example, long 
arguments frequently must be summarized, and this can be viewed as the rewriting of a 
long proof using "small" inference steps to a shorter proof using "larger" derived 
inference steps. 

Meta-theory is a broad generalization of the formal approach, incorporating proof 
theory, model theory, and language theory to study systems of languages, proofs and 
their models as mathematical objects. This approach has the power to formalize all of 
the approaches mentioned above. 

Applications of Belief Revision 

Belief revision techniques enjoy an important position in the technology available to 
implement or formulate other Al techniques and concepts. We have mentioned above the 
application of belief revision techniques to execution monitoring when modelling the 
world while executing plans of actions. In addition, data-dependencies lend themselves 
to explanation of program beliefs and actions, by presenting valid arguments as 
explanations of beliefs. These same explanations can guide human experts in transfer 
of expertise, the task of correcting and extending databases of program expertise. In 
this task, the explanations of program beliefs help the expert to see what mistaken 
beliefs or incorrect rules are used by the program. Closely related to this, the 
explanations also help a human (or computer) programmer in the debugging of 
procedures by tracing the records of the computation to find the procedures responsible 
for some unhappy result. These explanations might also help in causal analysis of 
beliefs and actions, although this is yet largely unexplored. The issue is to identify 
causal relationships among actions and beliefs held by the system. The revision 
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techniques allow crude forms of hypothetical reasoning or perturbation analysis to 
determine the effects on the set of beliefs of a change in some particular belief. A final 
application is in the control of reasoning, where belief revision and explanation 
techniques are used to revise the set of goals when some are achieved (e.g., to 
abandon the subgoals of an achieved goal), or when difficulties in execution force 
replannig from failures (e.g., to abandon the portions of the plan made irrelevant by 
the failure). 

Related Topics and Fields 

Finally, we mention some related topics and fields which touch on belief revision but 
which we do not consider in any detail. For example, the psychological study of human 
belief and change of belief postulates mechanisms not captured by the computer 
techniques discussed above. Epistemoiogy is an enormous field concerned in part with 
the justification of belief and the evaluation of the grounds for belief. Inductive 
Inference treats the revision of hypotheses in reaction to a training sequence of partial 
examples and non-examples. Hypothetical reasoning and counterfactual conditionals 
are closely related to the belief revision problem, and have their own large literature. 
Decision theory typically applies probabilistic inference techniques (especially Bayesian 
methods) to update the utility measures for each option for action when given new 
information. Conclusion theory is an extension of decision theory suggested by Tukey 
to overcome the impermanence of decision theoretic judgements in the face of new 
evidence. It is intended to capture the human technique of drawing a conclusion and 
sticking by it unless overwhelming evidence to the contrary forces the abandonment of 
the conclusion. Finally, multi-valued logics and fuzzy logics each try to treat the 
problem of uncertainty of predictions by extending the range of truth values assigned to 
formulas. 
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jfs 2. Descriptor Categories 

1. Global issues 

1. The frame problem - how to revise beliefs to account for actions 

2. Choosing between alternate competing belief revisions 

3. Change of Belief or Mirid 

4. How to revise beliefs to account for new information 

2. Representations for revising beliefs 

1. Manual updates 

2. Operator descriptions j 

■ i 

3. Context-layered databases 

4. Change-triggered procedures 

5. Logical data-dependencies 

6. Causal dependencies 

7. Dependency-like representations 
3* Procedures for revising beliefs 

1 . Chronological backtracking 

2. Operator application 

3. Dependency-based revision 

4. Non-chronological backtracking 
4, Non-monotonic inference techniques 

1 . Default reasoning 

2. Non-monotonic justifications 

3. Negation in databases 

4. Partial matching 
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5. Minimal model circumscription 
5. Inexact inferential techniques 
1.. Probabilistic inference 

2. Decision theory 

3. Conclusion theory 

4. Multi-valued logics 

5- Fuzzy logics 
6* Theoretical issues 

1 . Logics of rational belief 

2. Temporal logics 

3. Situational calculus 

4. Theory evolution theory 

5. Proof theory 

6. Non-monotonic logics 

7. Mc3ta theory 

8. Theory of incomplete databases 

9. Modal logics 

1 0. Reasoning about uncertainty 
7. Applications 

1. Explanation 

2. Modelling and execution 

3. Replanning from failures 

4. Transfer of expertise 

5. Learning 
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/*"N 6. Debugging of computer programs and mechanisms 

7. Evolutionary computer systems 

8. Causal analysis 

9. Perturbation analysis 
1 0. Control of reasoning 

8. Related issues 

1 . Human belief and memory 

2. Epistemology 

3. Inductive inference 

4. Hypothetical reasoning and counterfactual conditionals 

5. Scientific theory change 

f^*V 3. Indexed Citations 



1. Global issues 

1 . The frame problem - how to revise beliefs to account for actions 

[Doyle 80], [Havel 78], [Hayes 70], [Hayes 71], [Hayes 73], [Hayes 74], 
[Hendrix 73], [Joshi 75b], [London 78a], [London 78b], [McCarthy 69], 
[McCarthy 77], [McDermott 78c], [McDermott 79a], [McDermott 79b], 
[Moore 75], [Raphael 71], [Raphael 76], [Reiter 78a], [Reiter 80], 
[Sacerdoti 79], [Sandewall 72], [Schwind 78], [Shrobe 79b], 
[Sridharan 76], [Sridharan 77], [Srinivasan 76], [Stepankova 78], 
[Stepankova 76a], [Stepankova 76b], [Thompson 79], [Wuldinger 77]. 

2. Choosing between alternate competing belief revisions 

[deKleer 79a], [deKleer 79b], [Doyle 79a], [Doyle 80], [Fahlman 74], 
[Feldman 77], [Fox 77], [Good 68], [Good 77b], [Goodman 73], [Hajek 77], 
[Hajek 78b], [Harman 73], [Hart 72], [Hayes-Roth 78], [Joshi 78a], 
[Latombe 79], [McDermott 74a], [Quine 70], [Quine 78], [Schmidt 77], 
[Schmidt 78], [Simon 66], [Sridharan 76], [Sridharan 77], [Srinivasan 76]. 

3. Change of Belief or Mind 
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[Dennett 78], [Herman 73], [Minsky 79], [Suppes 77]. 

4. How to revise beliefs to account for new information 

[Charniak 78], [Dacey 78], [Doyle 78a], [Doyle 78b], [Doyle 79a], 
[Doyle 80], [Dummett 73], [Friedman 79], [Good 52], [Good 77a], 
[GumbM 78], [GumbR 78], [Harper 76], [Hayes 73], [Joshi 78b], 
[Kowalski 78], [May 76], [McDermott 74a], [Quine 53], [Quine 78], 
[Rescher 64], [Reiter 78a], [Reiter 80], [Rosenberg 78], [Rosenberg 79], 
[Rubin 75], [Shafer 76], [Skyrms 66], [Sridharan 78], [Teller 76], 
[Waterman 75], [Winston 75]. 

2. Representations for revising beliefs 

1 . Manual updates 
[Fahlman 74]. 

2. Operator descriptions 

[Crocker 77], [Daniel 77], [Fikes 72a], [Fikes 72b], [Fikes 71], 
[Havel 78], [Hayes 71], [Hayes 73], [Hewitt 72], [London 78b], 
[McDermott 77], [McDermott 78a], [Raphael 71], [Raphael 76], 
[Rieger 76a], [Sacerdoti 74], [Sacerdoti 77], [Sacerdoti 79], 
[Sandewall 72], [Schmidt 77], [Schmidt 78], [Shrobe 79a], [Shrobe 79b], 
[Sridharan 75], [Sridharan 76], [Sridharan 77], [Sridharan 78], 
[Stepankova 78], [Stepankova 76b], [Tate 76], [Tate 77]. 

3. Context-layered databases 

[Charniak 79], [Fahlman 73], [Fahlman 74], [Fikes 75], [Hewitt 72], 
[Hewitt 75a], [Kornf eld 79a], [Kornf eld 79b], [McDermott 74a], 
[McDermott 75], [McDermott 77], [McDermott 78a], [McDermott 74b], 
[Minsky 75], [Moore 75], [Raphael 71], [Rubin 75], [Rulifson 72], 
[Sacerdoti 77], [Sussman 75a], [Sussman 72], [Sussman 71], [Tate 76], 
[Tate 77], [Thompson 79], [Waldinger 77]. 

4. Change-triggered procedures 

[Bobrow 77], [Charniak 78], [Charniak 79], [deKleer 78a], [Hayes 73], 
[Hayes-Roth 78], [Hewitt 72], [Hewitt 75a], [Joshi 78a], [Joshi 75a], 
[Kornf eld 79a], [Kornf eld 79b], [McDermott 77}, [McDermott 78a], 
[McDermott 74b], [Minsky 75], [Moore 75], [Rieger 77a], [Rieger 77b], 
[Roberts 77], [Rosenberg 78], [Rosenberg 79], [Rulifson 72], 
[Rychener 79], [Rychener 78], [Steele 78], [Sussman 72], [Sussman 71], 
[Swartout 77], [Waterman 75]. 
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5. Logical data-dependencies 

[Abelson 69], [Carbonell 79], [Charniak 78], [Charniak 79], [Cohen 80], 
[Colby 73], [Cox 77], [Cox 78], [Daniel 77], [DavisR 76], [deKleer 76], 
[deKleer 77], [deKleer 78a], [deKleer 78b], [deKleer 79c], [Doyle 76], 
[Doyle 78a], [Doyle 78b], [Doyle 78c], [Doyle 79a], [Doyle 80], 
[Doyle 79b], [Fikes 75], [Fikes 80], [Friedman 79], [Geiser 75], 
[Goguen 80], [GumbM 78], [GumbR 78], [Hayes 73], [Hayes 74], 
[Hayes 75], [Kahn 77], [Katz 76], [Latombe 76], [Latombe 79], 
[London 78a], [London 78b], [McAllester 78], [McAllester 79a], 
[McAllester 79b], [McDermott 75], [McDermott 77], [McDermott 78a], 
[McDermott 78b], [McDermott 78c], [McDermott 79a], [McDermott 79b], 
[Moriconi 77], [Nevins 74], [Reiter 80], [Rich 79], [Schmidt 77], 
[Schmidt 78], [Shrobe 79a], [Shrobe 79b], [Shrobe 79c], [Sridharan 76], 
[Stallman 77], [Stansfield 78], [Steele 78], [Sussman 75b], [Tate 76], 
[Tate 77], [Thompson 79], [Weiner 79], [Weyhrauch 78]. 

6. Causal dependencies 

[Charniak 78], [Hart 72], [London 78a], [London 78b], [Miller 79], 
[Schmidt 77], [Schmidt 78], [Sridharan 77], [Thompson 79]. 

7. Dependency-like representations 

[Abelson 73], [Crocker 77], [DavisR 80], [Geiser 75], [Goguen 80], 
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